Scaffoldings of totally positive matrices and line insertion
نویسندگان
چکیده
Given a totally positive matrix, can one insert line (row or column) between two given lines while maintaining total positivity? This question was first posed and solved by Johnson Smith who gave an algorithm that results in possible insertion. In this work, we revisit problem. First, show every matrix be associated with certain vertex-weighted graph such way the entries of are equal to sums over paths graph. We call scaffolding matrix. then use give complete characterization all insertions as strongly solutions homogeneous system linear equations.
منابع مشابه
Totally Positive Density Matrices and Linear Preservers
The intersection between the set of totally nonnegative matrices, which are of interest in many areas of matrix theory and its applications, and the set of density matrices, which provide the mathematical description of quantum states, are investigated. The single qubit case is characterized, and several equivalent conditions for a quantum channel to preserve the set in that case are given. Hig...
متن کاملOn totally positive matrices and geometric incidences
Article history: Received 3 September 2013 Available online xxxx
متن کاملImmanants of Totally Positive Matrices Are Nonnegative
If/ is an irreducible character of Sn, these functions are known as immanants; if/ is an irreducible character of some subgroup G of Sn (extended trivially to all of Sn by defining /(vv) = 0 for w$G), these are known as generalized matrix functions. Note that the determinant and permanent are obtained by choosing / to be the sign character and trivial character of Sn, respectively. We should po...
متن کاملEla Zero Minors of Totally Positive Matrices
In this paper the structure of the zero minors of totally positive matrices is studied and applications are presented.
متن کاملOn Factorizations of Totally Positive Matrices
Different approaches to the decomposition of a nonsingular totally positive matrix as a product of bidiagonal matrices are studied. Special attention is paid to the interpretation of the factorization in terms of the Neville elimination process of the matrix and in terms of corner cutting algorithms of Computer Aided Geometric Design. Conditions of uniqueness for the decomposition are also given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear & Multilinear Algebra
سال: 2022
ISSN: ['0308-1087', '1026-7573', '1563-5139']
DOI: https://doi.org/10.1080/03081087.2022.2087586